Search results for "p-adiski skaitļi"

showing 2 items of 2 documents

Ultrametrisku galīgu automātu iespējas

2015

Maģistra darbā tiek pētīti ultrametriski galīgi automāti un to iespējas. Ultrametriski automāti ir līdzīgi varbūtiskiem automātiem, tikai varbūtību vietā tiek izmantotas amplitūdas, kas ir p-adiski skaitļi. Pēdējos divos gados tika veikti dažādi pētījumi, kuros piedalījās arī darba autors, par ultrametrisku algoritmu izmantošanas iespējām, ieskaitot to izmantošanu galīgajos automātos. Darbā tiek izpētītas dažādu ultrametrisku galīgu automātu tipu iespējas, salīdzinot tos ar citiem automātu tipiem. Maģistra darbā tiek salīdzinātas dažādi definētu ultrametrisku galīgu automātu valodu atpazīšanas iespējas. Ultrametriski galīgi automāti darbā tiek salīdzināti arī ar dažādu sarežģītību determinē…

sarežģītībaultrametriski automātiDatorzinātnep-adiski skaitļiTjūringa mašīnas
researchProduct

Ultrametriski algoritmi

2015

Maģistra darbā tiek pētīta ultrametriska galīga automāta un ultrametriska vaicājošā algoritma definīcija, kas paredz p-adisku skaitļu izmantošanu amplitūdu norādīšanā. Lasītājs tiek iepazīstināts ar p-adisku skaitļošanas sistēmu un absolūtās vērtības jēdzienu. Darba ietvaros tiek izstrādātas ultrametrisku automātu realizācijas dažādu valodu atpazīšanai. Ultrametrisku automātu rēķināšanas sarežģītība tiek novērtēta pēc stāvokļu skaita automātā. Tiek apskatīts ultrametrisks vaicājošais algoritms, kas pārbauda Heminga koda pareizību. Darbā tiek pētītas ultrametrisku algoritmu priekšrocības salīdzinot ar klasiskām un kvantu skaitļošanas teorijas pamatkoncepcijām.

ultrametrisks galīgs automātsDatorzinātneultrametriski vaicājošie algoritmiBūla funkcijasp-adiski skaitļistāvokļu sarežģītība
researchProduct